Packing equal circles in a square: a deterministic global optimization approach
نویسندگان
چکیده
منابع مشابه
Packing equal circles in a square: a deterministic global optimization approach
In this paper the problem of packing n equal circles into the unit square will be considered. Starting from a general rectangular branch-and-bound algorithm, many tools, which exploit the special structure of the problem, will be introduced and discussed. Computational results will be presented and, in particular, the optimality within a given tolerance of best known solutions in the literature...
متن کاملA better packing of ten equal circles in a square
Let S be a square of side s in the Euclidean plane. A pucking of circles in S is nothing else but a finite family of circular disks included in S whose interiors are pairwise disjoints. A natural problem related with such packings is the description of the densest ones; in particular, what is the greatest value of the common radius r of n circles forming a packing of S? Clearly, the centres of ...
متن کاملPacking up to 50 Equal Circles in a Square
The Hungarian mathematician Farkas Bolyai (1775–1856) published in his principal work (‘Tentamen’, 1832–33 [Bol04]) a dense regular packing of equal circles in an equilateral triangle (see Fig. 1). He defined an infinite packing series and investigated the limit of vacuitas (in Latin, the gap in the triangle outside the circles). It is interesting that these packings are not always optimal in s...
متن کاملPacking Equal Circles in a Square: I. Solution Properties
In this paper some properties of optimal solutions for the problem of packing n equal circles into the unit square will be derived. In particular, properties, which must be satissed by at least one optimal solution of the problem and stating the intuitive fact that as many circles as possible should touch the boundary of the unit square, will be introduced.
متن کاملDisk Packing in a Square: A New Global Optimization Approach
We present a new computational approach to the problem of placing n identical non overlapping disks in the unit square in such a way that their radius is maximized. The problem has been studied in a large number of papers, both from a theoretical and from a computational point of view. In this paper we conjecture that the problem possesses a so-called funneling landscape, a feature which is com...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2002
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(01)00359-6